package org.shj.xiti

import scala.collection.mutable.ArrayBuffer

//有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

object T069 {
  def main(args: Array[String]): Unit = {
    val n =34
    val arr = ArrayBuffer.range(1, n+1)
    var cnt , i = 0
    while(arr.length > 1){
      cnt += 1
      if (cnt % 3 == 0){
        arr.remove(i)
      }else{
        i += 1
      }
      if( i == arr.length){
        i = 0
      }
    }
    
    println(arr(0))
  }
}